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What is claimed is: 
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Xmethod for communicating multicast group membership 
information in aSnetwork between a plurality of routers in a multicast group, 
wherein each of tFie plurality of routers reports routing tree information to other 
routers of said plurality of routers, said method comprising the steps of: 

receiving update information at a second router in the network, 
said update Wormation transmit from a first router and including 
update informarion on a multicast group; 

determining, basecrat least in part on said update information and 
the routing tree inforni^on reported by said first router, whether 
said second router must ttensmit said update information to at 
least one neighbor router of\aid second router so that all 
members of said multicast group remain connected; and 

in response to a positive determi^iahon: 

transmitting said update information from said second router to 
said at l^asX one neighbor router of said second router. 



1 2. The methdd of claim 1 , wherein said update information Includes 

2 an identifier of said multicast group. 

1 3. The method of cl^im 1 , wherein said update information includes 

2 a network address of said first Pbuter. 
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4. The method of claim INwherein said update information includes 

an indication that said first router is [becoming a member of said multicast 
group. 



The method of clai 




erein the routing tree information 



comprises a source tree for a un feast routing protocol, and wherein said step 
of determining comprises determin ng if said source tree reported by said first 
router has said second router as tne root of a subtree from which said first 
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5 router is excluded, and if at least one neighbor router of said second router in 

6 said subtree is not a nriennberM^aid nnulticast group. 



1 rhe method of clainn 5, vWierein said step of determining further 

2 comprises determining if said first rout)^r is not a member of said multicast 

3 ^POtrp'T' 

7. The method of claim 6, wherein said update information includes 

time stamp, and wherein said step of determining further comprises 
determining if said time stamp is valid. 

1 8. \ The method of claim 7, wherein said time stamp comprises a first 

2 time stamp and wherein said step of determining if said time stamp is valid 

3 comprises, determining if said first time stamp is more recent than a second 

4 time stampVtored in said second router, wherein said second time stamp is 

5 associated with said multicast group and said first router. 

1 9. TheViethod of claim 1 , wherein said update information includes 

2 an indication that s^id first router is no longer a member of said multicast 

3 group. 

1 10. The metho^of claim 9, wherein the routing tree information 

2 comprises a source tree tor a unicast routing protocol, and wherein said step 

3 of determining comprises determining if said source tree reported by said first 

4 router has said second router as the root of a subtree from which said first 

5 router is excluded, and if at lekst one neighbor router of said second router in 

6 said subtree is a member of saici multicast group. 

1 11. The method of claim wherein said step of determining further 

2 comprises determining if said first ro^^ter is not a member of said multicast 

3 group. 

1 12. The method of claim 1 1 , whWein said update information includes 

2 a time stamp, and wherein said step of determining further comprises 

3 d et e rm i n i ng if oa i d t i r o^ 
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1 13. The method of clairri 12, wherein said time stamp comprises a first 

2 time stamp and wherein said step of determining if said time stamp is valid 

3 comprises determining if said fir st time stamp is more recent than a second 

4 time stamp stored in said second router, wherein said second time stamp is 

5 associated with said multicast group and said first router. 

1^ \method for forwarding multicast packets in a network 

comprising a pWality of routers in a multicast group, wherein each of the 
plurality of routers^ports routing tree information to other routers of said 
plurality of routers, sa(d method comprising the steps of: 

receiving a itvulticast packet at a second router, said multicast 
packet transmit N5)m a first router and including control 
information; 

determining, based at le^^ in part on said control information and 
the routing tree information reported by said first router, if said 
multicast packet is to be forwarote^ by said second router; and 

J'^l 1 1 in response to a positive determinatiorKhat said multicast packet 

H 12 is to be forwarded in said step of determirnr* 

"■"^ 13 forwarding said multicast packet from said seconb^sjputer to at 

14 le ast a t h ir d r out err 
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1 15. The metRiod of claim 14, wherein said multicast packet includes 

2 an address of the multicast group. 

1 16. The method W claim 14, wherein said multicast packet includes 

2 an address of the source o\said multicast packet. 

1 17. The method of cl^m 14, wherein said multicast packet includes a 

2 time value, wherein said time vaJue is used to limit the time said multicast 

3 packet is allowed to remain in the\network. 



1 18. The method of claim 14' 

2 multicast forwarding cache, and saic 



Jin said second router maintains a 
jiticast forwarding cache includes an 
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entry indicating that a nnulticast packe 



multicast group should be forwarded f om said second router, and wherein 
said method further comprises creatinO/Said entry after making a positive 
determination that said multicast pacKgt is to be forwarded, if said multicast 
packet is from said selected source and for said selected multicast group. 



from a selected source and a selected 




1 19. TheSmethod of claim 14, wherein said second router maintains a 

2 multicast packet-forwarding cache, and wherein said multicast packet- 

3 forwarding cache includes an entry indicating each multicast packet recently 

4 forwarded by said sec\nd router. 

1 20. The method 6f claim 14, wherein the routing tree information 

2 reported by said first routerVomprises a source tree for a unicast routing 

3 protocol, and wherein said stop of determining comprises determining if said 

4 first router is the next hop in tha shortest path from said second router to the 

5 source of the multicast packet acfcording to said source tree, and if said 

6 source tree has said second routeron a subtree with at least one router in said 

7 subtree being a member of the multicast group. 

1 '^<1^ An apparatus for communic'i^ng multicast group membership 

2 information in a network between a plurality of routers in a multicast group, 

3 wherein each of the plurality of routers reports routing tree information to other 
routers of said plurality oNputers, said apparatus comprising: 

a first router, said fif^ router for receiving update information 
transmit from a seconol^uter and including update information on 
a multicast group, wherein sg]d first router determines, based at 
least in part on said update infoflrjation and the routing tree 
information reported by said secona>quter, whether said first 
router must transmit said update informalicyi to at least one 
neighbor router of said first router so that all numbers of said 
multicast group remain connected, and wherein sstKj first router, 
in response to a positive determination that said first rduter must 
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transmit said updateNinformation, transmits said update 
information to said at f^ast one neighbor router. 

22. The apparatus of claim 21 , wherein said update information 
includes an identifier of saicj multicast group. 

23. The apparatus ot claim 21 , wherein said update information 
includes a network address of isaid first router. 



1 24. The apparatus of cianfn 21 , wherein said update information 

2 includes an indication that said sepond router is becoming a member of said 

3 multicast group. 



1 25. 



The apparatus of claim 



24, wherein the routing tree information 



2 comprises a source tree for a unicc st routing protocol, and wherein said first 

3 router determines whether said firs rout^ must transmit said update 

4 information by determining if saidj^Durce tree reported by said second router 

5 has said first router as the root om subtree from which said second router is 

6 excluded, and at least one neighbpr router of said first router in said subtree is 

7 not a member of said multicast group. 
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26. The apparatus of claiffngS^herein said first router further 
determines whether said first router must tr^TTsnjitsaid update information by 
determining if said second router is not a member oTs^ multicast group. 

27. The apparatus of claim 26, wherein said update information 
includes a time stamp,\nd wherein said first router further determines 
whether said first router riSust transmit said update information by determining 
if said time stamp is valid. 

28. The apparatus of claim 27, wherein said first router further stores 
a time stamp associated with saickmulticast group and said second router, 
wherein said time stamp comprisesNa first time stamp and wherein said first 
router determines whether said time s^amp is valid by determining if said first 
time stamp is more recent than said seoqnd time stamp. 
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1 29. The Apparatus of claim 21 . wherein said update information 

2 includes an indication that said second router is no longer a member of said 

3 multicast group. 

1 30. The apparatus of claim 29, wherein the routing tree information 

2 comprises a source tree for a unicast routing protocol, and wherein said first 

3 router determines whether said first router must transmit said update 

4 information by determininja if said source tree reported by said second router 

5 has said first router as the rpot of a subtree from which said second router is 

6 excluded, and at least one neighbor router of said first router in said subtree is 

7 a member of said multicast grqup. 

1 31 . The apparatus of cl^im 30, wherein said first router further 

2 determines whether said first rouier must transmit said update information by 

3 determining if said second router i^ not a member of said multicast group. 

1 32. The apparatus of claim Bl , wherein said update information 

2 includes a time stamp, and wherein s^\d first router further determines 

3 whether said first router must transmit\said update information by determining 

4 if said time stamp is valid. 

1 33. The apparatus of claim 32, \A^herein said first router further stores 

2 a time stamp associated with said multicast group and said second router, 

3 wherein said time stamp comprises a first trme stamp and wherein said first 

4 router determines whether said time stamp ia valid by determining if said first 

5 time stamp is more recent than said second tin^ie stamp. 

1 ^^34^ An apparatus fbir forwarding multica^ packets in a network 

comprising a plurality of router^vin a multicast group, wherein each of the 
plurality of routers reports routing u^e information to other routers of said 
plurality of routers, said apparatus coriWising: 

a first router, said first router for r^eiving a multicast packet from 
a second router in a network deternrnhijng, based at least in part, 
on said control information and the routinq tree information 
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reported by said second router if said multicast packet is to be 
forwarded by said first router, ar^slwherein said first router, in 
response to a positive determinatiorHhat said multicast packet is 
to be forwarded, forwards said multicasb^acket to at least a third 

35. The app'^ratus of claim 34, wherein said multicast packet includes 
an address of the mulripast group. 

36. The apparatus of claim 34, wherein said multicast packet includes 
an address of the source of said multicast packet. 

37. The apparatus 6i claim 34, wherein said multicast packet includes 
a time value, wherein said tinie value is used to limit the time said multicast 
packet is allowed to remain in me system. 
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38. 



The apparatus of claim 34, wherein said first router further 



includes a multicast forwarding cache, 
cache includes an entry indicating th 
source and a selected multicast gro 
router and wherein said first router 



wherein said multicast forwarding 
Iticast packet from a selected 
ould be forwarded from said first 
said entry after making a positive 




determination that said multicast packet is to be forwarded, if said multicast 
packet is from said selected source and for said selected multicast group. 



1 39. The apparatC^s of claim 34, wherein said first router comprises a 

2 multicast packet-forwardingicache, and wherein said multicast packets 

3 forwarding cache includes ar\entry indicating each multicast packet recently 

4 forwarded by said first router. 

1 40. The apparatus of claihn 34, wherein the routing tree information 

2 . reported by said second router com|s)rises a source tree for a unicast routing 

3 protocol, and wherein said step of determining comprises determining if said 

4 second router is the next hop in the shortest path from said first router to the 

5 source of the multicast packet according t\said source tree, and if said 
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source tree has said first router in a subtree witli at least one router in said 
subtree being a menriDer of the multicast group. 
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